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Abstract 

For a domain A of characteristic zero, a polynomial / £ j4[a::]'"' is called a strongly residual coordinate 
if / becomes a coordinate (over A) upon going modulo x, and / becomes a coordinate (over y4[2;,a:;~^]) 
upon inverting x. We study the question of when a strongly residual coordinate in A [a;]'"' is a coordinate, 
a question closely related to the Dolgachev-Weisfeiler conjecture. It is known that all strongly residual 
coordinates are coordinates for n = 2 . We show that a large class of strongly residual coordinates 
that are generated by elementaries over A[a;,a;~^] are in fact coordinates for arbitrary n, with a stronger 
result in the n = 3 case. As an application, we show that all Venereau-type polynomials are 1-stable 
coordinates. 



1 Introduction 



Let A (and all other rings) be a commutative ring vifith one. An A-coordinate (if A is understood, we 
simply say coordinate] some authors prefer the term variable) is a polynomial / £ A'"' for vifhich there exist 
1^ , /2, ■ • ■ 7 /n G ^'"' such that A[f, /2, . . . , /„] = A^"] . It is natural to ask when a polynomial is a coordinate; this 

\^ ' question is extremely deep and has been studied for some time. There are several longstanding conjectures 

C*^ , giving a criteria for a polynomial to be a coordinate: 



Conjecture 1 (Abhyankar-Sathaye). Let A be a ring of characteristic zero, and let f G A^"!. If A^^^/{f) = 



f— ^ I A^" ^1, then f is an A-coordinate. 



Conjecture 2 (Dolgachev-Weisfeiler). Suppose A = C^, and let f £ A^"l If A[f] ^ AW 
fibration, then f is an A-coordinate. 



is an arjine 



Conjecture 3. Let A be a ring of characteristic zero, and let f G A^"^' . If f is a coordinate in j4l"+™l for 
some m > 0, then f is a coordinate in A^^' . 

The Abhyankar-Sathaye conjecture is known only for A a field and n = 2 (due to Abhyankar and Moh [1] 
and Suzuki [15], independently). The n = 2 case of the Dolgachev-Weisfeiler conjecture follows from results 
of Asanuma [2] and Hamann 7 . The case where both n = 3 and A = C follows from a theorem of Sathaye 
[13] : see [5] for more details on the background of the Dolgachev-Weisfeiler conjecture. 

There are several examples of polynomials satisfying the hypotheses of these conjectures whose status 
as a coordinate remains open. Many are constructed via a slight variation of the following classical method 
for constructing exotic automorphisms of A^'"'': let a; G A be a nonzero divisor. One may easily construct 
elementary automorphisms (those that fix n — 1 variables) of Ax ', then, one can carefully compose these 
automorphisms (over Ax) to produce an endomorphism of A^"!. It is a simple application of the formal 
inverse function theorem to see that such maps must, in fact, be automorphisms of A^"!. The well known 
Nagata map arises in this manner: 

a = {y + x{xz — y^), z -\- 2y{xz — y^) -|- x{xz — y^)^) 

2 2 

= {y,z-\ ) o (y + x^z, z) o{y,z ) 

X X 



While the Nagata map is generated over C[x,x~^] by three elementary automorphisms, Shestakov and 
Umirbaev [14' famously proved that it is wild (i.e. not generated by elementary and linear automorphisms) 
as an automorphism of <C[x, y, z] over C. 

When interested in producing exotic polynomials, we may relax the construction somewhat; let y be a 
variable of A^"!, and compose elementary automorphisms of Ax until the resulting map has its y-component 
in AI"1. For example, the Venereau polynomial f = y + x{xz + y{yu + z'^)) arises as the y-component of the 
following automorphism over C[x,x^'^] 

2 y(y^ + '2^) 2z{yu + z'^) 2\2\ 

(j) = (y + X z, z, u) o (y, z H , u yiyu + ^ ) ) (1) 

X X 

This type of construction motivates the following definition: 

Definition 1. A polynomial / G 74[a;]["i is called a strongly residual coordinate if / is a coordinate over 
A[x, x^^] and if /, the image modulo x, is a coordinate over A. 

The Venereau polynomial is perhaps the most widely known example of a strongly residual coordinate 
that satisfies the hypotheses of the three conjectures (with A = Cfx]), yet it is an open question whether it 
is a coordinate (see [T7], [H], [S], and [TT], among others, for more on that particular question). 

One may observe that the second automorphism in the above composition ([T]) is essentially the Nagata 
map, and is wild over C[x,x~^]. The wildness of this map is a crucial difficulty in resolving the status of 
the Venereau polynomial. Our present goal is to show that a large class of strongly residual coordinates 
generated by maps that are elementary over C[a;,a;~^] are coordinates. Our methods are quite constructive 
and algorithmic, although the computations can become unwieldy quite quickly. One application is to show 
that all Venereau-type polynomials, a generalization of the Venereau polynomial studied by the author in 
[TTj . are one-stable coordinates (coming from the fact that the Nagata map is one-stably tame). Additionally, 
we also very quickly recover a result of Russell (Corollary ^ on coordinates in 3 variables over a field of 
characteristic zero. 

2 Preliminaries 

Throughout, wc set R = A[x] and S = Rx = A[x,x^^]. We adopt the standard notation for automorphism 
groups of the polynomial ring A^"' — A[zi, . . . , z„]: 

1. GAn{A) denotes the general automorphism group AutspocA(Spec A'"!), which is antiisomorphic to 
Aut^ a'"] (some authors choose to define it as the latter) . 

2. EA„(A) denotes the subgroup generated by the elementary automorphisms; that is, those fixing n — 1 
variables. 

3. TA„(A) = (EA„(yl), GL„(A)) is the tame subgroup. 

4. Dn{A) < GLn{A) is the subgroup of diagonal matrices. 

5. Pn{A) < GLn{A) is the subgroup of permutation matrices. 

6. GPn{A) — Dn{A)Pn{A) < GLn{A) is the subgroup of generalized permutation matrices. 
We also make one non-standard definition when working over R = A[x]: 

7. IA„(i?) = {(/)£ GA„(i?) I = id (mod x)} is the subgroup of all automorphisms that are equal to the 
identity modulo x. It is the kernel of the natural map GA„(_R) -> GA„(A). 

Remark 1. In fact, the surjcction GA„(i?) — ^ GA„(yl) splits (by the natural inclusion), so we have GA„(_R) = 
IA„(i?) X GA„(A). 

Definition 2. Let /i, . . . /„ e i?["l. 



1. (/i, . . . , /,„) is called a partial system of coordinates (over R) if there exists gm+i, ■ ■ ■ , dn £ R such 
that (/i,...,/m,gm+i,...,5„) e GA„(i?). 

2. {fi, . . . , fm.) is called a partial system of residual coordinates if i?[/i, . . . , /„] ^t- i?["l is an affine 
fibration; that is, i?l"I is flat over R[fi, . . . , fm] and for each prime ideal p G Speci?[/i, . . . , /,„], 

^'"'«5«[/i....,/™]«(p) = '^(p)'"^''"'- 

3. (/i, . . . , /m) is called a partial system of strongly x-residual coordinates if (/i, . . . , /„) is a partial system 
of coordinates over S and (/i, . . . , /m), the images modulo x, is a partial system of coordinates over 
A = R = R/xR. If X is understood, we may simply say strongly residual coordinate. 

A single polynomial is called a coordinate (respectively residual coordinate, strongly residual coordinate) when 
TO = 1 in the above definitions. 

Remark 2. If A is a field, then strongly residual coordinates are residual coordinates. 

In light of this definition, the Dolgachev-Weisfeiler conjecture can be stated in this context as 

Conjecture 4. Partial systems of residual coordinates are partial systems of coordinates 

Similarly, we have 

Conjecture 5. Partial systems of strongly residual coordinates are partial systems of coordinates. 

Our main focus will be on constructing and identifying strongly residual coordinates that are coordinates, 
although in some cases our methods will generalize slightly to partial systems of coordinates. While we lose 
some generality as compared to considering residual coordinates, we are able to use some very constructive 
approaches. We first give a short, direct proof of the n = 2 case (for coordinates) that shows the fiavor of 
our methods: 

Theorem 1. Let A be an integral domain of characteristic zero, and R = A[x]. Let f e R^'^' be a strongly 
residual coordinate. Then f is a coordinate. 

Proof. Since / is a coordinate in w'^' — R[y, z], without loss of generality we may assume f = y + xQ for 
some Q £ R[y,z]. Since / is an iS-coordinate, perhaps after composing with a linear map, we obtain some 
(j)^ (y + xQ, z + x~*P) e GA2(S') with J0 = 1 and P G i?[^l \ xR^'^K We inductively show that such a map 
(j) is elementarily (over S) equivalent to a map with t < 0, which gives an element of GA2(i?). We compute 

J(t) = J(y, z) + xJiQ, z) + x^-^J{Q, P) + x-^J{y, P) 

Since J(j) = 1, we have xJ{Q, z) + x^^^J{Q, P) + x~''^J{y, P) = 0. Thus, comparing x-degrees, we must have 
J{y, P) G a:i?'^l . This means P — Pa{y) + xPi for some Pi G i?'^' . Then we have (y, z — a:~*Po(y)) o = (y + 
xQ, z + a;^*+^P') for some P' G -R'^' by Taylor's formula, allowing us to apply the inductive hypothesis. D 

Remark 3. Analogous results for residual coordinates are due to Kambayashi and Miyanishi [9 and Kam- 
bayashi and Wright [TU] . 

The n — i case remains open, with the Venereau polynomial providing the most widely known example 
of a strongly residual coordinate whose status as a coordinate has not been determined. 
We next describe some notation necessary to state the most general form of our results. 

Definition 3. Given r = (ii,...,i„) G N", define Ar — /^["'[x'^zi, . . . ,x*"z„]. We also set ^^.[zfe] = 
A^ n i?[™+"l [zk] = i?['"l[x*izi, . . . , a?*^, . . . , x*"z„]. 

Given r G N" and (f) G GA„(_R[™1), we will consider the natural action 

(j)'' := (a;~*izi,. . . ,a;"*"z„) o </> o (x'^zi,. . .,x*"z„) 

Note that algebraically, the image of this action this gives us the group Aut^[m] Ar; we denote the corre- 
sponding automorphism group of Spec A^ by GA;^(i?["l) < GA„(S'[™1). For any subgroup H < GA„(i?[™l), 



we analogously define H'' = {(/)^ \ <l> '^ H} < GPJ^{B\™-^). We will concern ourselves mostly with EA^(i?[™l), 
GL;;(i?["l)^ GP;(i?['"l), and IA;,(i?[™l). 

We also define, choosing variables i?[yi, . . . , Hm] — i?'™', 

IA^i+n(^) := IA^°+,;(i?) == {{yi,...,ym,x'*^zi,...,x~^"Zn) 00 (yi , . . . , y„, x*i 2:1 , . . . , X*" z„) I (j) e IA„+„(i?)} 

where (0,t) = (0, . . . ,0,ii, . . . ,t„) g N™+". Note that IAI^+^{R) c IA;(i?[™l). 

Automorphisms in these subgroups can be characterized by the following lemma. 

Lemma 2. Let r = (ti, . . . , t„) e N". 

1. Let a G IA^„_|_„(i?). Then there exist Fi, . . . , F,„, Gi, . . . , Gn G A^ such that 

a = {yi +xFi,...,ym -\-xF„i,zi + x~*'+^Gi, . . . , z„ + a:;"*"+^G„) 

2. Let $ G EAJ'j(_R[™1) &e elementary. Then there exists P{zk) G Ar[zk\ such that 

$ = (zi,...,2;fe_i,Zfe + a;"*'"P(zfc),^fc+i,---,2:n) 

3. Let 7 G GL;;(i?[™l). Then there exists a,j G i?["l \ xi?[™l suc/i t/iat 

7 = (aiizi +ai2a;*^"*iz2 H h ai„x*""*^z„, . . . ,ainX*^^*'^zi H 1- a„_i,„a;*"-i"*"z„_i + a„„2:„) 

The rest of the paper is organized as follows: the most general form of our results is given in Main 
Theorems 1 and 2 in the next section. Here, we state a couple of less technical versions that are easier to 
apply. This section concludes with some more concrete applications of these results. The subsequent section 
consists of a series of increasingly technical lemmas culminating in the two Main Theorems in section 13.21 

Theorem 3. Let </> G EA„(5'[™1), and write </> = $o o • • • o <I>q as a product of elementaries. For < i < q 
define n G N" to be minimal such that ((I>i o • • • o ^g){Ari) C 7?'™+"!. Let a G lA^^^iR), and set 9 ^ aocj). 
Suppose also that either 

L A is an integral domain of characteristic zero and n — 2, or 

2. $j G EA;'(i?[™l) forO<i<q 

Then {0{yi), . . . ,6{ym)) form a partial system of coordinates over R. Moreover, if A is a regular domain 
and a G TAm+„(S'), then {9{yi), . . . , 9{ym)) can be extended to a stably tame automorphism over R. 

Proof. If wc assume hypothesis 1, the theorem follows immediately from Main Theorem 2. If we instead 
assume the second hypthesis, we need only to show that tq > ■ ■ ■ > Tg, as then the result follows from 
Main Theorem 1. Let i < q. Since ^^ G EA^' (i?'"! ) , we have $j(A^J = Ar,. Then ($, o • • • o $q)(A^J = 
($i+i o • • • o $g)(j4,-J C i?[™+"l. Then the minimality assumption on r^+i immediately implies Ti > r^+i as 
required. D 

It is often more practical to rephrase the general {n > 2) case in the following way: 

Theorem 4. Let (/) G EA„ (5 ['"!), and write (j) — ^qo- ■ -o^g as a product of elementaries. Setaq+i =OgN", 
and for < i < q define ai G N" to be minimal such that ^i{A^.) C A^-^^^ . Let a G IA^^_„(i?), and set 
= a o (j). Then {9{yi), . . . ,9{ym)) is a partial system of coordinates over R. Moreover, if A is a regular 
domain and a G TA„i+„(5), then {9(yi), . . . ,9{ym)) can be extended to a stably tame automorphism over R. 

Proof. The following two facts are immediate from the definition of ai : 

1. $, GEA^'(i?[™l) 

2. CTo > • • ■ > cr„ 



Once these are shown, we can apply Main Theorem 1 to achieve the result. To see these two facts, write 
<^i — {si^i, . . . , Si^n)- Without loss of generality, suppose $i is elementary in zi, and write 

$, = (Zi + X-'P{x'^ + '-^Z2, . . . , X'''+1-Z„), Z2, . . . , Z„) 

for some P(zi) G ^o-i+i [zi] \ Xy4CTi_|_ Jzi]. Clearly, the minimality condition on Ci guarantees Si,k — Si+i,fc 
for k ~ 2,...,n. Since ^i{x''''^zi) = x'^^-^zi + x'''-^~'^P{zi) G ^o-i+i \a^^cri+i, we see Si^i > Si+i,i (giv- 
ing <Ji > o-j+i) and s < Si,i. From the latter, one easily sees that $i = (x~*''izi, . . . ,x~*''"z„) o (zi + 
x^-i-^P(z2, . . . , z„), Z2, . . . , z„) o (x^M zi, . . . , x^-z„) e EA^' (i?["l). 

n 

The remainder of this section is devoted to consequences of these three theorems in more concrete settings. 
Example 1. Let to = 1 and n = 1. Set 

a^{y + x^z,z) $o = (y,^ ) 

Theorem 0] implies (a o $o)(?/) = 2/ + x{xz — y^) is a coordinate. The construction produces the Nagata map 

(J = {y + x{xz — y^), z + 2y{xz — y"^) + x{xz — y^)^) 
Example 2. Let m= 1, n = 1, and R = k[x,t\. Set 

a^ {y + x'^z,z) ^o^{y,z~] ) 

X 

Theorem [4] implies y + x{xz + yt) is a coordinate. The construction produces Anick's example 

(3 — {y + x{xz + yt), z — t{xz + yt)) 

In jllj , a generalization of the Venereau polynomial called Venereau-type polynomials were studied by the 
author. They are polynomials of the form y+x(3(2:z-|-?/(j/M-|-z^), a;^M—2a;z(?/u-|-z^)—2/(2/M-|-z^)^) e C[x,y,z,u] 
where Q G C[a;]I^l. Many Venereau-type polynomials remain as strongly residual coordinates that have not 
been resolved as coordinates. However, we are able to show them all to be 1-stable coordinates, generalizing 
Freudenburg's result [6 that the Venereau polynomial is a 1-stable coordinatqj. 

Corollary 5. Every Venereau-type polynomial is a 1-stable coordinate. 

Proof. Let Q G C[a;][a;z,a;^u], and set 

a — {y -\- xQ, z, u, t) 
^0^ {y,z + yt,u,t) ^3 = {y,z-yt,u,t) 

$1 = {y, z,u- 2zt - yt^,t) $4 = {y, z,u- 2zt + yt^) 

, wu + z^ , 

X 

A direct computation shows that (a o $0 ° " ■ " ° '^i){y) = 2/ + xQ(xz -\- y{yu -f z^),x^u — 2xz{yu -\- z^) — 
y{yu -\- z"^)"^) is an arbitrary Venereau-type polynomial. We compute the induced cr-sequence (1,2,1) > 
(0, 2, 1) > (0, 0, 1) > (0, 0, 0) > (0, 0, 0), and note that since Q & A„^, then ao G lAf (C[a;]). It then follows 
immediately from Theorem 2] that any Venereau-type polynomial is a <C[x\ coordinate in C[x][j/, z,M,i]. D 

The following result is first due to Russell [T2], and later appeared also in [3]. 

Corollary 6. Let k be a field, and let P G k[x, y, z] be of the form P = y + xf(x, y) -\- \x^ z for some s G N, 
A G fc* and f G k[x,y\. Then P is a k[x]- coordinate. 

Proof Here R = k[x\ and S = k[x,x-^]. Let 9 ^ {y + \x''z,z) o{y,z + \-^x^-'' f{x,y)) G EA3(S'). Then 
Theorem [3] yields 0{y) is a fc[a;]-coordinate, and one easily checks that 9{y) = P. D 



^Our construction provides a different coordinate system than Freudenburg's. 



3 Main results 

Due to the tedious nature of some of these calculations, the reader is advised to first simply read the 
statements of the results in section 13.11 and return for the details after reading the proofs of the main 
theorems (section [ 



3.1 Calculations 

We proceed by detailing a series of (increasingly technical) lemmas that will aid in the proofs of the main 
theorems. First, a straightforward application of Taylor's formula yields the following. 

Lemma 7. Let t eW, P eAr. 

1. If(j)e GA;,(i?["l), then 0(A^) = Ar. 

2. Ifae IA;„+„(i?), then a{P) -P e xAr. 

Next, we note that GAJJ(_R[™1) is contained in the normalizer of IAJ„^„(_R) in GAm+niS). This is slightly 
more general than the fact that IA;(i?[™l) < GA;^(i?[™l). 

Lemma 8. Let r G N". Then IA„^':^1{R) < GA„j^„(_R). In particular, for any a G IA^„^„(_R) and (j) G 
GA;(i?['"l), we have 0-i o a o g IAI^^^{R). 

Proof. Simply note that the surjection R = A[x\ — >■ A induces a short exact sequence 

^ ik^°:il{R) ^ GA'^-;liR) ^ GA'^:;liA) ^ o (2) 

Here, we are viewing GAm+„(A) < GAm+niR) by extension of scalars, and thus obtaining GAj„^„A < 
GA^^nA. D 

Corollary 9. Lei r G N", a G IAJ"„+„(i?), and 4> G GAJ^(i?['"l). Then there exists a' G IAJJ^+„(i?) such that 
ao (j) — (j) o a' . 

Lemma 10. Let r G N" and a e IA;,+„(i?). Then there exists (p G EA;;(i?[™l) n IA;(i?['"l) such that 

ct>oae fl IA^,+„(i?) 

0<CT<T 

Proof We begin by writing r = (ii, . . . , i„) G N" and 

a = (yi + xFi, ...,ym+ xF„i,zi + x"*i+^Qi, . . . , 2r„ + a;"*"+^(3„) (3) 

for some Fi, . . . , Fm, Qi, . . . , Qn £ Ar- We prove the following by induction. 

Claim 11. For any a' = (si,...,s„) G N", there exists (j) G EA;;(i?[™l) nlA;;(i?[™l) such that 0oa G 
IAJ^j^„(i?) is of the form 

o a = (j/i + xFi, ... ,yjn + xFjrt, zi + xzid + x^*^^''^~^^Hi, . . . , z„ + a;z„G'„ + a;"*"+*"+"^iJ„) 

for some Gi, Hi , . . . , Gn , ^n G ^r • 

Clearly the case a' — t proves the lemma, since a < t implies A^- C Aa-. We induct on a' in the partial 
ordering of N". Our base case of ct' = (0, . . . , 0) is provided by </> = id (from dS])). So we assume a' > 0. 

Suppose the claim holds for a'. We will show that this implies the claim for a' + Ck, where e^ is the 
k-th standard basis vector of N". Without loss of generality, we take k — 1, so ei = (1,0,..., 0). By the 
inductive hypothesis, we may write 

a' := </)oa= (yi + xFi, . . . ,ym + xF^, zi + xziGi + x^'i+^^+^iLi, . . . , z„ + a;z„G„ + a;"*"+''"+^i/„) 



for some G^,H, G Ar and cf) E EA;(i?["l) n IA;(i?["l). Write Hi = P{zi) + x^^ ziQ for some Q & Ar and 
P(ii) e Ar[5i]. Then we may set 4>' = (zi - a;-*i+"i+ip(zi), Z2, • ■ • , ^n) e EA;(i?['"l) n IA;(i?["l) and 
compute 

{(j,' o a')(zi) =zi+ xziGi + a;-*i+^i+i(ffi - a'(P(zi))) 

= zi + a;ziGi + x~*'+'^+\P{zi) + x'' ziQ - a'{P{zi)) 

= zi + xziiGi + x'^Q) + x-''+''+\P{zi) - a'{P{h))) (4) 

Since a' G IAJ„^„(i?), we can write (by LemmajT]) a'{P{zi)) = P{zi) — xH[ for some H[ G Ar- We also set 
G'l = Gi+ x^^Q G Ar, and thus clearly see from ^ that (j)' o a' is of the required form: 

(/.' o a' = (yi + a:Pi, . . . , y„ + xF„,,zi + xziG'i + a;-*i+(^i+i)+ii/;, 

Z2 + XZ2G2 + X-''+'' + ^H2, ...,Zn+ XZnGn + X-*"+'- + ^Hn) 

n 

Corollary 12. Let a < t e N'\, a^d Zet a G IA;„+„(i?). T/ien there exists P G IA^+„(i?['"l) and 4> G 
EA^j(_R[™1) sMc/i that a — fi o <f>. Moreover, if t — a — (0, . . . , 0,(5, 0, . . . ,0) then cj) can be taken to be 
elementary. 

Theorem 13. Let t G N", a G IA;„+„(i?), and let G GA;^(i?["l). Then there exists 4> G ((?!),EA;^(i?["l)) 
such that 

<^oao0G fl IA^,+„(i?) 

0<cr<r 

/n particular, (j) o ao cf) E lAm+n{R)', cind if 4>,a G TA,„+„(S'), then o a o G TAm_|_„(5) as we/Z. 

Proof. By Lemma [51 0^^ o a o (/> G IA^_|_„(i?). But then by Lemma [TUl there exists ^ G EA^j(i?[™l) such 

that ip o (0"^ oao (j)) G no<o-<rIA;^i+„(i?)- So we simply set (^ = V « '/'"^ e (0, EAj;(i?[™l)} to obtain the 
desired result. D 

At this point, one could go ahead and directly prove Main Theorem 1. However, it will be useful in proving 
Main Theorem 2 to have the stronger result of Theorem [27l (which immediately implies Main Theorem 1). 
To prove Thcorem[27l we need to study GP„(5[™1) and its relation with IA^j_|_„(i?). 

Definition 4. Let A be a connected, reduced ring. Given p G GP„(5[™1), we can then write p = 
(Ao.(i)a;'""<i'2;o-(i), • . • , Ao.(„)a;'"''<")zCT(„)) for some permutation a G 6„, A^ G A*, and r^ G Z. If we are 
also given r — {ti, . . . ,tn) G N", we can define p(t) = {t^-m^ + ri, . . . ,io.-i(„) + r„) G Z". 

Remark 4. The condition that A is connected and reduced is essential to obtain (A[™1[x,x^"'^])* — {\x^ |A G 
A* ,r G Z}, which is what allows us to write p in the given form. 

The definition of p(r) is chosen precisely so that the following lemma holds. 

Lemma 14. Let A he a connected, reduced ring, let p G GP„(5[™1) and let r G N". Then p{At-) — ^p(t)- 

Recall that for r = [ti, . . . ,t„) G N", one obtains (f)^ from via conjugation by {x'^^zi, . . . ,x'^"Zn) G 
GP„(S'["1). Then, recalling that for any subgroup H < GA„(i?[™l), H^ ^ {<p^ \ <p € H}, we immediately 
see the following. 

Lemma 15. Let H < GA„(i?['"l), r G N", and p G GP„(S'["1). Let G GA„(5['"1). Then (j) e H'' if and 
only if p^^ o $ o p G ip'^'^) . 

Corollary 16. Let A be a connected, reduced ring, let r G N", and let a G IA^„_,_„(i?) and p G GP„(5[™1). 
Thenp-^oaopelAPj,ZiR). 

Corollary 17. Let A be a connected, reduced ring, let r G N", let $ G EA^(_R[™1) be elementary, and let 
/9GGP„(S'['"1). T/ie«$ GEA^(^)(i?[™l) if and only if po^ o p-'^ eEAl(R^"^^. 



Corollary 18. Let A be a connected, reduced ring, let cj) G EAJj(i?['"l) and p £ GP„(5['"1). Then there exists 
(j)' e EA^'^^(i?l'"l) such that cj) o p ^ p o (p' . Moreover, if (j) is elementary, then so is (j)' . 

We now have the necessary tools to prove Theorem [27l and the interested reader may skip ahead. The 
rest of this section develops some more tools for use in the proof of Main Theorem 2. 

Lemma 19. Let A be a connected, reduced ring. Let tq, . . . , r^+i G N". Let pi G GP„(5[™1), a^ G IAJJ^^„(i?), 
and (f)i G EA^'+^ (_R[™1) for < i < q. Suppose also that Pi{Ti) < r^+i for each < i < q. Then there exist 
a' G IA;°_^„(i?) and, for each 0<i<q, (/)',£ EA^f+i°-°'''')(^'+i)(i?[™l) such that 

ao O po O (f)Q O ■ ■ ■ O aq O pq O (f)q ^ a' O {pq O ■ ■ ■ O pq) O (f)'^ O (f)[ O ■ ■ ■ O (f)'g_-^ O (f)q 

Proof We induct on q. If q = 0, the claim is trivial, so assume q > 0. So by the inductive hypothesis, we 
may assume 

ai O pi O (f)i O ■ ■ ■ O aq O pq O (j)q :^ a[ O p[ O (j)[ O ■ ■ ■ O (j)'^_^ O (j)q 

for some a[ G IA;;^+„(i?), (/)[ G EA(f"+i°-°'''')(^'+i)(i?["'l), and p[ = pi o ■ ■ ■ o pq. Note that it now suffices to 
find a' G IA;«(i?[™]) and </>^ G EA^'i'^'^(i?[™l) such that 

aoo pqo (/)qo a[ o p[ = a' o (po o p'l) o 0q 

From Corollary [Q] there exists a G IAJ^j^„ (R) such that 0o o a'l = a o 0o • By Corollary [TBI there exists 
a" G IA^^„ (i?) such that po o oe = a" o po- In addition, by Corollary [T^l since tq < Pq ^(ti), there exist 
^ G IA;;^+„(i?) and G EAf/^'(^i^(i?[™l) such that a" = ^ o ^. Then we have 

ao o Po ° '/'O ° CK]^ o p-^ = q;o o Po ° Q: o 00 ° Pi = «0 ° « o po o (J)q o p-^^ — ao o (3 o (/) o po o (jj^ o p^ (5) 

Now by Corollary [THl there exists (j)' G EA2^(_R[™1) such that (j) o pQ — pQ o (f>' . Also, there exist ipQ G 
EA^'i^^'^(i?) such that (0' o 0o) o p'^ = p'^ o (f)'^. Then from ©, we obtain 

aoo P o (f)o pQO(j)Qoa[o p[ = aoo (3 o pqo {(I)' o ^q) o p'^ = ao o /3 o po o p[ o c/jq 
Now we simply set a' = ao o /3 G IA^j_|_„(i?) to achieve the desired result. D 

In fact, this same proof gives the following, noting that the hypothesis T2 — Pi(ti) = Sek is what implies 
that the resulting $ is elementary: 

Corollary 20. Let A be a connected, reduced ring. Suppose ti,T2 G N" , ai G IA^_|_„(i?), a2 G IAJJ^_|_„(i?), 
and pi,p2 G GP2(>S'[™1). Lf T2 — Pi{ti) — Set for some 1 < k < n and S E N, then there exist a' G IAJj^_|_„, 
p' G GP2(5'['"1), and elementary $ G EA^^(^^'(i?[™l) such that 

ai o pi o a2 o p2 ^ a op o $ 

We alert the reader to the fact that the next lemma is true only for n = 2. 

Lemma 21. Assume A is an integral domain of characteristic zero. Let cr < r = (ii, ^2) G N^, let $ G 

EA2(S'[™1) be elementary, and let lu G GA„+2(5) such that uj{x^^zi),uj{x^^Z2) G i?[™+2l \2;i?[™+2l. // 
($ o w)(A^) C i?["+2l, then $ G EAsCi?!"'). 

Proof. Without loss of generality, assume that $ is elementary in zi. Then setting a = (si,S2), it is clear 
that S2 — ^2- Write $ = (zi +x~^ P{x*^ Z2), Z2) for some P G v47.[zi] \xAr[zi]. It suffices to show that r < ti. 
We compute 

{^ouj){x*^Zi) = uj{x*^ zi) + x*^-'' P{uj{x*^ Z2)) 

Since cr < r and ($ o w)(yl^) G i?["'+2l, we must have ($ o a;)(a;*izi) G pl^+^l But cj(a;*izi) G i?["+2l by 
assumption, so we then have x*^~'^P{uj{x*''z2)) G i?["+2]^ gi^ce P ^ (x) and w(a;*^Z2) G i?["+2l \ xPl^+^l, 
we thus must have r < ti as required. D 



We remark that if n = 3, one may find P ^ {x) and u with a;(a:'2z2),cj(x*^Z3) e i?["+2l \ a;i?['"+^l, 
but P(w(x*2z2),cj(a;*3z3)) £ xi^I^+^l For example, set r = (0,1,2), w = (zi,Z2 - ^,^3 - ^^ - 

2 

^) G GA3(C[a;, a;~-^][y]), and let P — y{x'^z^) + (a:z2)^ S v4T-[fi] \ a;v4^[zi]. Then one easily checks that 
P{lij{xz2,x'^ z^)) = a;^(yz3 + z|) € (a::^)C[a;][y]t"^l . This type of behavior is a crucial difficulty in extending our 
result from the n = 2 case to n > 3. Additionally, if we relax our hypotheses on the ring A^ we create similar 
difficulties. 

Lemma 22. Let r = (^1,^2) e N^- Let $ e EA2(i?['"l) &e elementary, and let (3 = (azi + bx*^'*"- Z2, dz2 + 
ca;*i-*^zi) eGL^Ci?!"!). 

i. // $ is elementary in zi and either c = or d = 0, i/ien i/iere exists p G GP2(i?''"0 ^'^'^ elementary 
$' G EA^ (i?!™! ) suc/i t/iat $ o ^ = p o $' . 

^. // $ is elementary in Z2 and either a — {) or b — 0, then there exists p G GP2(i?'™0 and elementary 
$' G EA^(i?["'l) such that $ o /3 = p o $'. 

Proof. Suppose $ is elementary in zi and write $ = (zi + a;~*iP(x*^Z2), Z2). First, suppose c — 0, so 

$ o ^ = (azi + 6x*^"*iz2 + x"*ip(da;*^Z2), dza) = (azi, dz2) o (zi + -a;"*i (6a;*' Z2 + P{dx*^Z2)), Z2) 

a 

If instead d = 0, then 

$0^= (azi+6a;*'"*iz2+a;"*^P(ca;*izi),cx*i"*'zi) = (bx*^~*' Z2,cx*'~^^ zi)o(zi, Z2+-x^*'- (ax*' zi+P(cx*' zi)), Z2) 

b 

These are both precisely in the desired form. The case where $ is elementary in Z2 follows similarly. D 

We conclude with two technical lemmas. 

Lemma 23. Suppose A is a connected, reduced ring. Let To,...,Tq G N", <i>o,...,$q G EA„(S'[™1) be 
elementaries, ai G IA^^„(i?), and pi G GP„(S'[™1). Set 

Ui = a^ o Pi o ^i o ■ ■ ■ o ag o pg o ^q 

Also set $' = Pi o <I>j o p~ . Then the following conditions are equivalent: 

L Each Ti G N" is minimal such that uJiiAr.) C i?[™+"l 

2. Each Ti G N" is minimal such that ($,; o a;i+i)(^p^(^^)) C i?['"+"l. 

3. Each Ti G N" is minimal such that {pi o $j o uJi^i){ArJ C i?[™+"l. 

4. Each Ti G N" is minimal such that ($^ o p, o uJi+i){ArJ C i?[™+"l. 
Moreover, if the above are satisfied, then, writing Ti — (i,;.i, . . . ,ti^n), 

L If $^ is elementary in Zj, then {pi o iLJi+i)(x**''=ZA;) G i?[™+"l \ 2;i?[™+"l for all k ^ j. 

2. If $i is elementary in Zj, then Pi{Ti) — r^+i — SiCj for some di E Z, (recall Cj ~ (0, . . . , 0, 1, 0, . . . , 0) j. 

Proof. The equivalence of (2) and (3) is immediate from the fact that pi(Ar-) — Ap.(^T-.y Since ai G 
IA^+n(^) ^ GAJ^+„(i?), we have ai{Ar^) = A^, and thus uJiiAr^) = {pi o ^^ o a;j+i)(A^J, giving the 
equivalence of (1) and (3). The equivalence of (3) and (4) follows immediately from the definition of $^. 

Suppose now that the four conditions are satisfied. Suppose also that $^ is elementary in Zj, so that 
$J(zfe) = Zfc for k ^ j. Then (4) immediately implies {pi o a;i+i)(a;*'''=z/c) — ($^ o pi o u}i+i){x*^'''Zk) G 
j^lm+n] y 2;/j['"+"] Now suppose (pcrhaps instead) that $,; is elementary in Zj. Then ($i o uji^i){x'^Zk) = 
a;i+i(x*Zfc) for k ^ j. The minimal s such that this lies in i?[™+"l is precisely ii+i,fc, so we see from (2) that 
Pii^i) = Ti+i + SiCj for some Si E Z. D 

We make the following definition to aid in the proof of the Lemma [25l 



Definition 5. Let r = (ii, . . . ,i„) e N. Note that as in ©, we have GA„(A[™1) < GA„(i?[™l). Then, we 
can consider EA„(A["1) < GA„(i?['"l), and define 

EA^l^I™!) := {(x-*izi, . . . ,x-*"z„) o o (a^'^zi, . . . , a:'"z„) | € EA;;(A['"1)} < GA:,(i?["I) 

Given $ G EAJ"j(_R[™1), we will denote its image under the natural quotient as $ G EA^(A[™1). 
We can define other subgroups such as GL2(A[™1) in a similar way. 

Lemma 24. Let r € N, and H $i, ...,$, G EA;(i?['"l). Then there exist a G IA;;(i?[™l) and $i, . . . , ^q G 
EA^j(A[™1) swc/i i/iai ^i o ■ ■ ■ o ^^ ^ a o ^i o ■ ■ ■ o ^q. 

Proof. The key observation is that if $ G EA;(i?[™l), then $ o $"^ g IA;(i?['"l). Then Corollary |9] and a 
quick induction suffice to prove the lemma. D 

Lemma 25. Suppose A is an integral domain. Let t = (^1,^2) £ N^, let $i,...,$g G EA2(-R'™') &e 
elementaries, and let ui G GA2(iS'['"l) . Assume that 

1. Either uj{x^^ zi) G a;i?[™+2l and w(a;*2z2) e i?["+2l \xi?[™+2l, or a;(x*2z2) G xi?["+2l and uj{x^^ zi) G 

i?[™+2l\xi?['"+2l. 

^. letting Wj = $j o • • • o $g ow, a;,(a;*izi),w,(a;*^Z2) e i?[™+2l \ a;i?[™+2l /or 1< i < g 

5. a;i(x*izi) G xR^"'+^^ 

Then either all $i are elementary in the same variable, or there exists a G lA'^iR^"''') , p G GV^iR^™') and 
elementary $ G EA^(i?[™l) n GL^(i?[™l) suc/i t/iat $io--.o$g = aopo$. 

Proof. Note that it suffices to assume that $j and $i+i are not elementary in the same variable for each 
i, and we may assume q > 2. Moreover, by Lemma I24[ we may write $1 o • • • o (1)^ = a o $]^ o • • • o $g, 
for some ^i G EA2(A[™1) and a G IA2(-R'™'). So without loss of generality, it suffices to assume a = id 
and each $i G EA2(A[™1). We thus write, for each 1 < i < q, (assuming $,; is elementary in zi) $i = 
(zi +x~*iFj(a;*2z2),Z2) for some P^ G A['"1[x*2z2] C A^[5i]. 

By assumption 2, for i > 1 we can write Wi = (x^*^^^, x~*^G'i) for some Fi, Gi G _R[™+21 \xi?["'+^l. Given 
Q G i?[™l [zi , 2:2] , we will use Q to denote its image (under the quotient map modulo a;) in A^™! [zi , Z2] . Thus, 
we can interpret assumption 2 as -Fi ^ and Gi ^ Q for 1 < i < q. We inductively show the following claim: 

Claim 26. For each i>l, there exist $';,..., $^ G EA5(A["1) and p G GVl{R^'^'\) such that 

1. <i),j o • • • o cf)q = p o cf)'. o • • • o $^ 

2. Letting uj[ — '^'^ o ■ ■ ■ o <^' o uj and setting uj',i{x^'^ zi) — F.- and uj[{x*'^ Z2) = G[, then 

(a) If $^ is nonlinear and elementary in Zi , then deg F^ > deg G[ 
(h) If ^[ is nonlinear and elementary in Z2, then deg F/ < degG^ 

Let us first see how this claim completes the lemma. Applying the claim for i = 2, we obtain 

$1 o • • • o $g = cf)l o p o $2 o ■ • • o cf)^ = p o $'^ o cf)2 o • ■ • o $^ 

with the final equality coming from Corollary [T51 Here, each <i>^ G EA2(A'™'). 

Note that it suffices to assume p = id. Without loss of generality, assume $'j is elementary in zi and $2 
is elementary in Z2. Then we compute 

iu.ix'^z,) = ($; o w^)(a;*izi) = u'^ix^'z, + P^{x'- z^)) = F^ + Pi(Gi) 

But assumption 3 implies that F2 + ^(^2) = 0, and thus degFj = (degPi)(degG2). Since the claim 
yields that if $2 is nonlinear, then degF2 < degG2, we must have that $2 is linear. Let 6 > 2 be minimal 
such that $'f,_|_i is non-linear (and thus $2, . . ■ , $b are all linear). We will derive a contradiction, showing no 
such b exists, in which case '^'2, . . . .'^'q are all linear. 
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Set ^ = $^ o . . . o $;, = (/3n2i + l3i2X*^^*'z2,l322Z2 + I32ix*'~*'zi) e GL^(A[™1) (for some ftj G AM). 
Note that by Lemma [22l if /32i = or /322 = 0, we may (absorbing a resulting permutation into p) replace /3 
by the identity. Thus, we assume without loss of generality that /32i / and /322 ^ 0. 

But then we have 

F^ - w^(a;*izi) - {(3 o t^^^^) (x*izi) - io'^^^{(3nx'' zi + fh2x'''z2) - Aii^b+i + Pi2G'^+i 

G'2 =UJ2ix*'^Z2) = (/3ow^_^J (X*^Z2) = W6+l(/5222^*^Z2 +/52l2^*'Zl) = /?2 1^6+1 + /^22G'b_,_i (6) 

Thus, since !Ff + Pi(G^) = 0, we have from © 



/?iiF,Vi + A2GU1 + Pi(/32iF,Vi + /322G^+i) = (7) 



Since ^'1,^1 is nonlinear, we must have (by the claim) degi^^' j^ ^ degG[,,-^; then since /32i 7^ and 
/322 7^ 0, from ([7]) we see 

max{degJ^,degG[7;} >deg(/3n^ + /3i2q7;) - (degPi) max {deg7^,degG[77} 

Thus we must have degPi — 1. Let Pi{z) — /iz for some fi £ A'-"^'. Then (again since degF^' j^ ^ 



degGl , ,) we see /^n + ^/32i = and /3i2 + ^/322 = 0; however, this implies det/3 = det „ „ =0; 

\^2i P22/ 

contradicting /3 e GL^(i?["'l). 



/3ii /5 



So we now have that ^'2, ■ . ■ ,^'q are all linear. We wiU continue to write /3 = $2 o • • ■ o <i)^ e GLl{W"^^). 
Now write w(x*'-^zi) = F and a;(a;*''^Z2) = G. We have F,G e i?'™^^!, but by assumption 1, either F = 
or G = 0. Then we compute 

ioiix'^zi) = ($io/3ocj)(.T*izi) =cj(/3nx*izi+/3i2a;*^Z2+Pi(/32ix*iz2+/322a;*^;22)) -/3iiF+/3i2G+Pi(/32iF+/322G) 

But since P = or G = 0, we clearly must have Pi is linear. We may then write ^[ o /3 = (azi + 
6a::*2~*iZ2, cx*i~*^zi + dz2) (for some a,b,c,d € AI™'), and compute a;i(a;*izi) = aF + bG. Since assumption 
3 implies aF + bG = 0, and either P = or G = (but not both), we must have a = or 6 = 0. Then from 
Lemma [221 we have 

cl)'^ o • • • o $'^ = /3 = p o $ 

for some p e GLj(p[™l) and elementary $ e EA^(p[™l) n GL^(p['"l), as reqmred. 

We thus are reduced to proving Claim [26l D 

Proof of Claim\2^ The proof is induction on i. First, suppose i = q. We set $^ = $g, and without loss 
of generality, assume $' is elementary in zi (the case where it is elementary in Z2 follows similarly). Write 
iM = (a;~*ip, a;^*^G) for some F,G £ p[''"+^l. Note that our assumption that $g is elementary in zi (along 
with assumption 2) forces P = and G 7^ 0. Then 

L.; = $; o ^ = (x-*i (P + P,(G)), x-*^G) 

Since P G (x), we thus have P^ = Pq[G) and G^ = G. Then if $^ is non-hnear, degP^ > 1, and we have 
degP^ = (degPq)(degG) > degG^ as required. 

Now suppose i < q with $i non-linear. By the induction hypothesis, we may replace $j with $' for j > i 
with the desired properties (using Corollary [18] to push any resulting permutation to the left). Let j > i be 
minimal such that $^ is also non-linear. Let /3 = ^'i^^o- ■ ■o'^'-_^ = {[iiiZi+l3\2X*^~^^ Z2, l322Z2+P2ix*'^~^^ Z2) G 
GL2(^'™1) for some /3ij G A^'"!. Without loss of generality, assume $i is elementary in zi. Then by Lemma 
[221 we may assume /32i ^ and /322 7^ by factoring through a permutation. We then compute 

= $, o (x''^ (/3nP; + l3,2G'j),x-'' (/32iP; + (322G'^)) 

= (x-*n/5iiJ^; + /3i2G; +P.(/32ii^j +/322G,)),a;-*H/32iP; + /322G;)) 
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Then clearly we have 

F^ = AiFj + /?i2G;. + P,{P2iFj + P22G,) 
Gi = P2iFj + fi22Gj 

Let d = maxjdegF'jdegG'}. Then since degG' ^ degF' by the inductive hypothesis, and since /32i 7^ 
and /322 7^ 0, degG^ = d and degF^ = (degPi)d > d since Pi is non-linear. Thus we may now take $^ = <i>i 
to complete the proof. D 

3.2 Main Theorems 

We can now state and prove our main theorems. 

Main Theorem 1. Let tq > • • • > r, G N". ForO<i<q, let $, G GA;'(i?[™l) a^d a, e IA;^+„(i?). 5'ei 

■0 = ao o *I'o o • • • o O9 o $(} 

T/ien {ip{yi), . . . ,4'{ym)) is a partial system of coordinates over R. Moreover, if A is a regular domain, and 
ai,$i G TA„i4_„(S') for < i < q, then {-tp^yi), . . . ,^{y„i)) can he extended to a stably tame automorphism 

of i?[™+"l . 

We are now ready to prove the following result, which immediately implies Main Theorem 1. The 
inclusion of the permutation maps pi is not necessary to achieve Main Theorem 1, but will help us in our 
proof of Main Theorem 2. Note that if we assume each pi is of the form in Definition |4l then we may drop 
the assumption "A is a connected, reduced ring" . In particular, we do not need to assume A is connected 
and reduced in Main Theorem 1, since we set pi — id for each i to obtain it from Theorem [27l 

Theorem 27. Let A be a connected, reduced ring, and let To,...,Tg G N". Let pi G GP„(5'['"1), a^ G 
IA;;_^„(i?), and $, G GA^'("'')(i?[™l) for each 0<i<q. Set 

tpi ^ ao o pq o ^Q o ■ ■ ■ o ai o Pi o ^i 

Suppose Pi{Ti) > Ti+i for each < i < q. Then for each < i < q, there exists 6i G lPJ^-^^-^{R) C\ IA„i+„(_R) 
with 9i{y.j) — ipiiyj) for each I < j < m. Moreover, if Uk, $fc G TA,„+„(5) for < k < i, then 9i is stably 
tame. 

Proof. The proof is by induction on i. Note that we may use a trivial base case of i = — 1 and 9-i = id. So 
we suppose i > 0. By the induction hypothesis we have 9i-i G IAJJ^^„(_R). Thus, {9i-i o ai) G IA^_|_„(i?), 

and by CorollarylH pr^ o {9,_i o a,) o p, e IPJ^X^^;} [R) . Since $, G GM/^^\r) and t,+i < /9(r,), we can 
apply Theorem [H to obtain $ G GAf;(^'^(i?[™l) such that 

9, := $ o (p7i o 9,^1 o a, o p,) o $, g lK\\\{R) n IA™+„(i?) 

Noting that l>,pi G GA„(5[™1) and thus fix each j/j, and by the inductive hypothesis 9i-i{yj) — ijji-i{yj) we 
have 

= {9i-i oaio Pi o$i)(yj) 

= (V'i-i oaiO Pi o^i){yj) 

= MVj) 

for each 1 < j < m. Moreover, ii aQ,^o, . . . ,ai,^i G TAm_|_„(S'), then the inductive hypothesis along with 
Theorem [T^ guarantee 9i G TAto+„(5) as well. Noting that since 9i G lA^^niR) we have 9i = id (mod a;), 
the stable tameness assertion follows immediately from the following result of Berson, van den Essen, and 
Wright: 

Theorem 28 ([3 , Theorem 4.5). Let A be a regular domain, and let (p G GA„(i?) with J4> = 1. // 
(j) G TA„(S') and (j) G EA„(_R/a;i?), then </> is stably tame. 
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Main Theorem 2. Suppose A is an integral domain of characteristic zero. Let $0i ■ ■ ■ :^q G EA2(5[™1) he 
elementaries. Let ai G GA,„+2('5') and pi G GP2(S'l'"i) for each < i < q. Set 

uji = a^ o Pi o ^i o ■ ■ ■ o ag o pg o ^q 

and define Ti G N^ to he minimal such that ijJi{Ar^) C _R['"+^1 for < i < q. If ai £ lAJ^.jl-R) foi" each 
< i < <Z, then there exists 9 G IAm+2(-R) such that 9{yj) = a;o(j/j). 

The theorem foUows from following clami, which allows us to apply Theorem [27] to uq. By convention, 
we will let Tg+i — 0. 

Claim 29. For each a < q, there exist the following: 

L A sequence Tq, . . . , fg G N^ 

2. /5a,...,p, GGP2(5["1) 

3. For each a<i<q, &,e 1A^^^^{R) and $, G EAf'^^'^(i?["l) 
such that 

1- Pi{n) > Ti+i 

2. Setting uJi — 5^ o pi o $j o • • • o a^ o pg o $g, each Ti is minimal such that uii{Af^) C i^'^+^l , for a < i < q 

3. UJa = Wa 

Proof of ClaimW^ First, suppose p{Ti) > r^+i for a < i < q. Then all we need to show is that $.; G 
EAg'*^'^(i?[™]). Note that by Corollary [JT] it is equivalent to show that <^'. := pi o <^i o pr^ e EA^'iR). 

Without loss of generality, write $^ = (zi + x~'^P{x*''^Z2), Z2) for some P{x*''^Z2) G A^Jii] \ xAr^[zi]. 
Then 

{pi o$i owi+i)(a;*'''zi) = {^'i o Pi o uji+i){x^''^ zi) 

Since pi(Ti) > r^+i, we have PiiA^) = ^pi(Ti) C At-^+i- In particular, (p^ o uji^i){Ar.) = Wj+i(Ap.(^.)) C 
w,+i(A^,+J C i?["+2l. As (p, o <^, o uji+i){Ar^) C i^I^+21, this implies that x*^-^-'P{{p^ o lu,+i){x^'.^z2)) G 
i?[™+2l as weU. Thus i,^ > s since P ^ (x) and {pi o uj^+i){x*'-^Z2) G i?[™+2l \ xi?[™+2l (by Lemma[23l); but 
ti,i > s is precisely the condition that $i G EA2'(i?''"') as required. 

It now suffices to assume that a < g is maximal such that Pa{Ta) < Tq+i; then Pi{Ti) > r^+i and 
$i G EA2''''^'''(i?[™l) (by the above argument) for a + 1 < i < q. 

We proceed by induction downwards on 5 — a. Let 6 > a be minimal such that Pb(jb) > Tb+i- That 
is, Pi(Ti) = Ti+i for a < i < b. We will show that we can replace aa o Pa ° ^a ° ■ ■ ■ ° cut ° pt ° ^b by a 
single a'j, ° p'a ° ^'a\ then the induction hypothesis will imply that coa is in the desired form. Note that by 
Lemma [5T] (with a = Paija), t = Ta+i, and w — LOa+i), we must have $a G EA2°^^(i?'™l). Also, since 
Pi{Ti) = Ti+1 for a < i < 6, $i G EA2'^^(i?'™') for a < i < fe. Then by Lemma [TOl it suffices to assume that 
tta+i = ■ • ■ = Ob = id, pa+i = • • • = pb = id, pQ(ra) < Ta+i = ■ • ■ = Tf, > Tf,+i and $,; G EAj;''(i?[''"l) for 
a < i < 6. 

A priori, it seems we may no longer be able to assume the minimality condition on the Ti when a < i < b. 
However, we may simply replace the r^ by the minimal Ti such that uji{Ar-) C i?[™+^l (for a < i < b). Then 
we may need to increase a (but it will not exceed b) such that we may still assume aa+i = • • ■ = a^ = id, 
Pa+i = ••• = pb = id, $„..., $b G EA,7 (i?[™l), and 



We also now see that 



Pa{Ta) < Ta+1 = ■ ■ ■ = U > Tb+i 
= "a O Pa O *a O *a+l O • • • O $b O UJb+1 (8) 
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Set 

n = {hM) (9) 

for some ti,i2 S N. Without loss of generality, assume $q is elementary in zi. Then since Pa{Ta) < Ta+i — 
tij = (^1,^2)) the minimality of Tq implies ($0 o • • • o ${, o aj;,_|.i)(a;*'^zi) G xi?'™"'"^!. Then, by Lemma E5l we 
may assume that $<! o • • • o $;, = a o p o <i) for some a G IA2°^^(i?''"'), p G GP2°^^(i?''"') and elementary 
$ G EA2°+'(i?[™l) n GL2°+'(i?[™l). Then 

WQ=aaOpaOaOpo<J)0 UJt+l 

Noting that Pa{Ta) < ^a+i, by CoroUary[2ni we have aa o pa o a o p ^ a'^ o p'^ o ^' for some a'^ G IA^j"_,_2 (^) j 
p'^^ p^ope GPaCS*!"!), and $' G EA2°+'(i?['"l) (since p(Ta+i) = r^+i). Thus we have 

First, suppose $' and $ are both elementary in the same variable; then we may set $ = $' o $ and 

<! G EAa-^'li?'™!) is elementary, and 

UJa^ a'^° P'a°^° Wf,+ 1 (10) 

Similarly, if we suppose instead that $' and $ are elementary in different variables, then since $ G 
GL2''+'(i?["l), by Lemma [22] there exist p G GP2°+'(i?[™l) and $ G EA2''+'(i?['"l) such that $' o $ ^ po $. 
Then we have 

^a = a'^ O {P'a ° P) ° ^ ° ^b+l (11) 

Note that since p G GP2°^^(i?'™') that p'a{Ta) < ^a+i implies {p'^ o p){Ta) < Ta+i- Thus, in either case, 
we see we have written uja, which was originally ([8]) a product of g — a + 1 elementaries, in (jlOp or (jlip as a 
product with g — 6 elementaries, and since a < 6, we must have q — a + l>q~b. The induction hypothesis 
then completes the proof. D 
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